Alexandre Gustave lahir di Côte-d'Or anak sulung kepada Catherine-Mélanie (née Moneuse), seorang penjual arang, and Alexandre Bonickhausen dit Eiffel,[6] seorang bekas askar dan pegawai Tentera Darat Perancis. Keturunan ayahnya pendatang dari Marmagen, Jerman melalui Jean-René Bönickhausen yang berhijrah ke pada awal abad ke-18.[7] Nama keluarga "Eiffel" datang daripada pergunungan Eifel di kawasan asal mereka, Rheinland-Pfalz. Nama pertama beliau diberikan semasa lahir[8] namun nama keluarga asalnya, Bonickhausen dit Eiffel,[1] tidak ditukar kepada "Eiffel" sehingga tahun 1880.[2][9]

Ibunya meluaskan perniagaan arangnya di mana adanya juga suatu perniagaan mengedar arang batu yang sangat berjaya dan banyak menampung keluarga mereka bersama[10] walaupun terpaksa mengorbankan masa bersama anak-anaknya, Gustave pada ketika ini dibesarkan neneknya.